IN THE SPECIFICATION: 



Please amend the Summary of the Invention section starting at page 3, Une 5 
and ending at page 9, line 15 with the following amended paragraphs. 

—It is an object of the present invention to substantially overcome, or at 
least ameliorate, one or more disadvantages of existing arrangements. 

According to a first aspect of the invention, there is provided a method of 
generating instructions for a directed adjac e ncy acyclic graph . The [[, said]] directed 
adjac e ncy acyclic graph comprising comprises one or more parent nodes and one or more 
leaf nodes, each of which said parent node representing an operator and having branches to 
respective descendent nodes, and each of which said leaf node representing a graphic 
object having object edges. [[. said]] The method comprising the steps of : includes 
determining groups of one or more pixel locations , where the groups are bounded by object 
edges, [[:]] determining, for each [[said]] group, a portion of [[said] the directed adjac e ncy 
acyclic graph in accordance with activities of the operators, wh e r e in where the [[said]] 
portion of the directed adjac e ncy acyclic graph is that portion which passes data up the 
directed adjacency acyclic graph[[; and]] . The method also includes generating, for each 
[[said]] group, instructions for the determined portion of the directed adjac e ncy acyclic 
graph, wh er ein where operator instructions are generated for those operators of the 
determined portion of the directed adjacency acyclic graph having active branches and 
whe re in where leaf instructions are generated for those graphic objects which are active at 
[[said]] the group of one or more pixel locations. 
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According to a second aspect of the invention, there is provided a method of 
generating instructions for an expression tree . The [[, said]] expression tree having has a 
pluraHty of nodes comprising one or more binary nodes and a pluraUty of leaf nodes, 
whe r ein where each [[said]] binary node having has a left branch to a descendent [[said] 
node and a right branch to [[a]] another descendent [[said]] node and r ep r esenting 
represents a binary operation on [[said]] the two descendant nodes, and wherein where 
each [[said]] node represents a graphic object having object edges , with one or more 
[[said]] graphic objects overlappin g. The , each said overlapping graphics objects 
comprising comprise a left node region, a common region, and a right node region[[, said]] . 
The method comprising the steps of : includes determining groups of one or more pixel 
locations , where the groups are bounded by object edges. and [|":]] determining, for each 
[[said]] group, whether the left and right branches of [[said]] ttie one or more binary nodes 
are active or inactive[[; ]] . The method also includes traversing, for each [[said]] group, 
[[said]] tiie expression tree, wherein where the left branch of any previously traversed 
[[said]] binary node is traversed to its said descendent nod e if ignored unless the right and 
left branches of [[said]] die previously traversed binary node are active or [[if]] a [[said]] 
left node region is required for the binary operation of [[said]] tiie previously traversed 
binary node and the left branch is active and the right branch is inactive of [[said]] the 
previously traversed binary node, and wh ere in where a right branch of any previously 
traversed binary node is trave r sed to its said d e scendent node if ignored unless the right 
and left branches of [[said]] the previously traversed binary node are active or [[if]] a 
[[said]] right node region is required for the binary operation of [[said]] the previously 
traversed binary node and the right branch is active and the left branch is inactive of 
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[[said]] the previously traversed binary node[[; and]] . The method also includes 
generating, for each [[said]] group, operator instructions for any [[said]] traversed binary 
node having active [[said]] right and left branches, and leaf value instructions for any 
traversed leaf node. 

According to a third aspect of the invention, there is provided a method of 
rendering an expression tree into a raster pixel image having a plurality of scanlines and a 
plurality of pixel locations on each [[said]] scanline . The [[. said]] expression tree having 
has a plurality of nodes comprising one or more binary nodes and a plurality of leaf nodes, 
wh e r e in where each [[said]] binary node having has a left branch to a descendent [[said]] 
node and a right branch to [[a]] another descendent [[said]] node and r epresenting 
represents a binary operation on [[said]] die two descendant nodes, and wh ere in where 
each [[said]] node represents a graphic object having object edges , with one or more 
[[said]] graphic objects overlappin g. The , each said overlapping graphics objects 
comprising comprise a left node region, a common region, and a right node regioni[[, said]] 
The method comprising the steps of : includes generating a table representative of [[said]] 
the expression tree, wher e in said where the table comprises a plurality of records 
corresponding to associated [[said]] binary nodes and leaf nodes, and each [[said]] record 
of a said m associated binary node comprises a first field indicating whether a [[said]] left 
region is required for operation of the operator of [[said]] the associated binary node, a 
second field indicating whether a right region is required for operation of the operator of 
[[said]] the associated binary node, a third field capable of indicating whether a [[said]] left 
branch of [[said]] the associated binary node is active, and a fourth field capable of 
indicating whether a [[said]] right branch of [[said]] the associated binary node is 
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active^[[;]] The method further includes determining groups of one or more pixel locations^ 
where the groups are bounded by the object edges, [[:]] determining, for each [[said]] 
group, whether the left and right branches of [[said]] die one or more binary nodes are 
active or inactive[[:]] . and updating, for each [[said]] group, [[said]] the third and fourth 
fields of [[said]] the table for [[said]] the determined active and inactive branches[[:]] . The 
method also includes traversing, for each [[said]] group, [[said]] the expression tree in 
accordance with [[said]] the updated table [[wherein]] where the left branch of any 
previously traversed [[said]] binary node is trav e rsed to its said d c sc c ndcnt node if ignored 
unless the right and left branches of [[said]] tiie previously traversed binary node are active 
or [[if]] a [[said]] left node region is required for the binary operation of [[said]] tiie 
previously traversed binary node and the left branch is active and the right branch is 
inactive of [[said]] the previously traversed binary node, and wh ere in where a right branch 
of any previously traversed binary node is traversed to its said dcsccndcnt node if ignored 
unless the right and left branches of [[said]] the previously traversed binary node are active 
or if a [[said]] right node region is required for the binary operation of [[said]] the 
previously traversed binary node and the right branch is active and the left branch is 
inactive of [[said]] the previously traversed binary node[[:]] . The method further 
includes generating, for each [[said]] group, operator instructions for any [[said]] traversed 
binary node having active [[said]] right and left branches, and leaf value instructions for 
any traversed leaf node[[;]]^ and executing, for each [[said]] group, corresponding [[said]] 
generated instructions so as to render [[said]] the image. 

According to a fourth aspect of the invention, there is provided an apparatus 
for generating instructions for a directed adjacency acyclic graph . The [[, said]] directed 
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adjacency acyclic graph comprising comprises one or more parent nodes and one or more 
leaf nodes, each of which said parent node representing an operator and having branches to 
respective descendent nodes, and each of which said leaf node representing a graphic 
object having object edges. [[, said]] The apparatus comprising : includes means for 
determining groups of one or more pixel locations , where the groups are bounded by object 
edges, [[:]] means for determining, for each [[said]] group, a portion of [[said]] the directed 
adjacency acyclic graph in accordance with activities of the operators, wh ere in where the 
[[said]] portion of the directed adjacency acyclic graph is that portion which passes data up 
the directed adjacency acyclic graph[[;]]^ and means for generating, for each [[said]] group, 
instructions for the determined portion of the directed adjacency acyclic graph, wherein 
where operator instructions are generated for those operators of the determined portion of 
the directed adjacency acyclic graph having active branches and wh e rein where leaf 
instructions are generated for those graphic objects which are active at [[said]] tiie group of 
one or more pixel locations. 

According to a fifth aspect of the invention, there is provided m apparatus 
for generating instructions for an expression tree . The ff. said]] expression tree having 
has a plurality of nodes comprising one or more binary nodes and a plurality of leaf nodes, 
whcrcm where each [[said]] binary node having has a left branch to a descendent [[said]] 
node and a right branch to [[a]] another descendent [[said]] node and icprcscnting 
represents a binary operation on [[said]] the two descendant nodes, and whe r ein where 
each [[said]] node represents a graphic object having object edges , with one or more 
[[said]] graphic objects overlappin g. The , e ach said overlapping graphics objects 
com pr ising comprise a left node region, a common region, and a right node region . The [[. 
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said]] apparatus comp r ising : includes means for determining groups of one or more pixel 
locations , where the groups are bounded bv object edges. and [[:]] means for determining, 
for each [[said]] group, whether the left and right branches of [[said]] one or more binary 
nodes are active or inactive[[:]] . The apparatus also includes means for traversing, for each 
[[said]] group, [[said]] the expression tree, i^^rerem where the left branch of any previously 
traversed [[said]] binary node is trave r sed to its said dcsccndcnt node if ignored unless the 
right and left branches of [[said]] the previously traversed binary node are active or [[if]] a 
[[said]] left node region is required for the binary operation of [[said]] the previously 
traversed binary node and the left branch is active and the right branch is inactive of 
[[said]] ti[ie previously traversed binary node, and wherein where a right branch of any 
previously traversed binary node is trave r sed to its said dcsc c ndcnt node if ignored unless 
the right and left branches of [[said]] ttie previously traversed binary node are active or 
[[if]] a [[said]] right node region is required for the binary operation of [[said]] the 
previously traversed binary node and the right branch is active and the left branch is 
inactive of [[said]] the previously traversed binary node[[;]]:, and means for generating, for 
each [[said]] group, operator instructions for any [[said]] traversed binary node having 
active [[said]] right and left branches, and leaf value instructions for any traversed leaf 
node. 

According to a sixth aspect of the invention, there is provided an apparatus 
for rendering an expression tree into a raster pixel image having a plurality of scanlines and 
a plurality of pixel locations on each [[said]] scanline . The [[, said]] expression tree having 
has a plurality of nodes comprising one or more binary nodes and a plurality of leaf nodes, 
whe r ein where each [[said]] binary node having has a left branch to a descendent [[said]] 
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node and a right branch to [[a]] another descendent [[said]] node and r e pres e nting 
represents a binary operation on [[said]] tiie two descendant nodes, and whe r ein where 
each [[said]] node represents a graphic object having object edges , with one or more 
[[said]] graphic objects overlappin g. The , e ach said overlapping graphics objects 
comprising comprise a left node region, a common region, and a right node region . The [[. 
said]] apparatus comp r ising : includes means for generating a table representative of 
[[said]] the expression tree, wh ere in said where the table comprises a plurality of records 
corresponding to associated [[said]] binary nodes and leaf nodes, and each [[said]] record 
of [[a said]] an associated binary node comprises a first field indicating whether a [[said]] 
left region is required for operation of the operator of [[said]] the associated binary node, a 
second field indicating whether a right region is required for operation of the operator of 
[[said]] the associated binary node, a third field capable of indicating whether a [[said]] left 
branch of [[said]] the associated binary node is active, and a fourth field capable of 
indicating whether a [[said]] right branch of [[said]] die associated binary node is 
active[[:]] . The apparatus also includes means for determining groups of one or more pixel 
locations , where the groups are bounded by the object edges, [[:]] means for determining, 
for each [[said]] group, whether the left and right branches of [[said]] the one or more 
binary nodes are active or inactive[[:]] , and means for updating, for each [[said]] group, 
[[said]] the third and fourth fields of [[said]] the table for [[said]] Ae determined active and 
inactive branches[[:]] . The apparatus further includes means for traversing, for each 
[[said]] group, [[said]] the expression tree in accordance with [[said]] the updated table 
whe r ein where the left branch of any previously traversed [[said]] binary node is traversed 
to its said desc e nd e nt node if ignored unless the right and left branches of [[said]] the 
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previously traversed binary node are active or [[if]] a [[said]] left node region is required 
for the binary operation of [[said]] the previously traversed binary node and the left branch 
is active and the right branch is inactive of [[said]] the previously traversed binary node, 
and wherein v^here a right branch of any previously traversed binary node is trave r sed to 
its said d c sccndcnt nod e if ignored unless the right and left branches of [[said]] the 
previously traversed binary node are active or [[if]] a [[said]] right node region is required 
for the binary operation of [[said]] the previously traversed binary node and the right 
branch is active and the left branch is inactive of [[said]] tiie previously traversed binary 
node [[:]] . The apparatus further includes means for generating, for each [[said]] group, 
operator instructions for any [[said]] traversed binary node having active [[said]] right and 
left branches, and leaf value instructions for any traversed leaf node[[;]]^ and means for 
executing, for each [[said]] group, corresponding [[said]] generated instructions so as to 
render [[said]] the image. 

According to a seventh aspect of the invention, there is provided a computer 
readable medium comprising a computer program for generating instructions for a directed 
adjacency acyclic graph . The [[, said]] directed adjacency acyclic graph comprising 
comprises one or more parent nodes and one or more leaf nodes, each of which said parent 
node representing an operator and having branches to respective descendent nodes, and 
each of which said leaf node representing a graphic object having object edges. The [[, 
said]] computer program comprising: includes code for determining groups of one or more 
pixel locations , where the groups are bounded by the object edges. [[:]] code for 
determining, for each [[said]] group, a portion of [[said]] the directed adjacency acyclic 
graph in accordance with activities of the operators, wherein where the [[said]] portion of 
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the directed adjacency acyclic graph is that portion which passes data up the directed 
adjacency graph[[;]]i and code for generating, for each [[said]] group, instructions for the 
determined portion of the directed adjacency acyclic graph, wh e r e in where operator 
instructions are generated for those operators of the determined portion of the directed 
adjac e ncy acycHc graph having active branches and wh e r e in where leaf instructions are 
generated for those graphic objects which are active at [[said]] tlie group of one or more 
pixel locations. 

According to an eighth aspect of the invention, there is provided a computer 
readable medium comprising a computer program for generating instructions for an 
expression tree . The [[, said]] expression tree having has a plurality of nodes comprising 
one or more binary nodes and a plurality of leaf nodes, wh e rein where each [[said]] binary 
node having has a left branch to a descendent [[said] node and a right branch to [[a]] 
another descendent [[said]] node and r e pr e senting represents a binary operation on [[said]] 
the two descendant nodes, and whe r ein where each [[said]] node represents a graphic 
object having object edges , with one or more [[said]] graphic objects overlappin g. The ; 
e ach said overlapping graphics objects comprising comprise a left node region, a common 
region, and a right node region . The [[. said]] computer program comp r ising : includes code 
for determining groups of one or more pixel locations , where the groups are bounded by 
the object edges. and [[:]] code for determining, for each [[said]] group, whether the left and 
right branches of [[said]] one or more binary nodes are active or inactive[[:]] . The 
computer program includes code for traversing, for each [[said]] group, [[said]] the 
expression tree, wh er ein where the left branch of any previously traversed [[said]] binary 
node is trave r sed to its said desc e ndent node if ignored unless the right and left branches of 
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[[said]] the previously traversed binary node are active or [[if]] a [[said]] left node region is 
required for the binary operation of [[said]] the previously traversed binary node and the 
left branch is active and the right branch is inactive of [[said]] tih^e previously traversed 
binary node, and whe r ein where a right branch of any previously traversed binary node is 
trav e rs e d to its said dcsccndcnt node if ignored unless the right and left branches of 
[[said]] the previously traversed binary node are active or [[if]] a [[said]] right node region 
is required for the binary operation of [[said]] the previously traversed binary node and the 
right branch is active and the left branch is inactive of [[said]] the previously traversed 
binary node[[;]]^ and code for generating, for each [[said]] group, operator instructions for 
any [[said]] traversed binary node having active [[said]] right and left branches, and leaf 
value instructions for any traversed leaf node. 

According to a ninth aspect of the invention, there is provided a computer 
readable medium comprising a computer program for rendering an expression tree into a 
raster pixel image having a plurality of scanlines and a plurality of pixel locations on each 
[[said]] scanline . The [[, said]] expression tree having has a plurality of nodes comprising 
one or more binary nodes and a plurality of leaf nodes, wh e rein where each [[said]] binary 
node having has a left branch to a descendent [[said]] node and a right branch to [[a]] 
another descendent [[said]] node and r e pr e senting represents a binary operation on [[said]] 
the two descendant nodes, and whe r ein where each [[said]] node represents a graphic 
object having object edges , with one or more [[said]] graphic objects overlappingJTie ; 
each said overlapping graphics objects comprising comprise a left node region, a common 
region, and a right node region . The [[. said]] computer program comp r ising : includes code 
for generating a table representative of [[said]] the expression tree, wherein said where the 
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table comprises a plurality of records corresponding to associated [[said]] binary nodes and 
leaf nodes, and each [[said]] record of trsaid m associated binary node comprises a first 
field indicating whether a [[said]] left region is required for operation of the operator of 
[[said]] tiie associated binary node, a second field indicating whether a right region is 
required for operation of the operator of [[said]] the associated binary node, a third field 
capable of indicating whether a [[said]] left branch of [[said]] the associated binary node is 
active, and a fourth field capable of indicating whether a [[said]] right branch of [[said]] 
the associated binary node is active[[:]] . The computer program fiirther includes code for 
determining groups of one or more pixel locations , where the groups are bounded by the 
object edges, [[;]] code for determining, for each [[said]] group, whether the left and right 
branches of [[said]] tiie one or more binary nodes are active or inactive [[:]] , and code for 
updating, for each [[said]] group, [[said]] tiie third and fourth fields of [[said]] the table for 
[[said]] the determined active and inactive branches[[:]] . The computer program also 
includes code for traversing, for each [[said]] group, [[said]] tiie expression tree in 
accordance with [[said]] die updated table wherein the left branch of any previously 
traversed [[said]] binary node is traversed to its said dcsccndcnt node if ignored unless the 
right and left branches of [[said]] tiie previously traversed binary node are active or [[if]] a 
[[said]] left node region is required for the binary operation of [[said]] the previously 
traversed binary node and the left branch is active and the right branch is inactive of 
[[said]] the previously traversed binary node, and wherein where a right branch of any 
previously traversed binary node is traversed to its said dcsccndcnt node if ignored unless 
the right and left branches of [[said]] tiie previously traversed binary node are active or 
[[if]] a [[said]] right node region is required for the binary operation of [[said]] the 
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previously traversed binary node and the right branch is active and the left branch is 
inactive of [[said]] the previously traversed binary node[[;]]i code for generating, for each 
[[said]] group, operator instructions for any [[said]] traversed binary node having active 
[[said]] right and left branches, and leaf value instructions for any traversed leaf node[[;]]^ 
and code for executing, for each [[said]] group, corresponding [[said]] generated 
instructions so as to render [[said]] the image.— 

Please replace the paragraphs at page 10, lines 14-17, with the following 
amended paragraphs. 

-Figs. 18A and 18B show a simple compsoting compositing expression 
illustrated as an expression tree and a corresponding description; 

Fig. 1 9 shows an cxcmplaty exemplary expression tree for implementing a 
series of Porter and Duff compositing operations on objects A,B,C and D and a 
corresponding instruction list;— 

Please replace the paragraph at page 11, lines 28-33, with the following 
amended paragraph. 

—The general principles of the invention have application in generating 
instructions for directed adjac e ncy acyclic graphs, and specifically expression trees. This is 
re alised realized in the preferred embodiment in an activity determination and instruction 
generation module 500 (Fig. 5) of the pixel sequential rendering apparatus 20. This 
module is described in more detail in the section herein entitled "i. 0 Activity 
Determination and Instruction Generation Module ".— 
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Please replace the paragraph at page 40, lines 15-23, with the following 
amended paragraph. 

-The Activity Determination and Instruction Generation Module 500 
describe above is based on an expression tree. However, the principles of the Module 500 
may be g e n er alis e d generalized to DAGs (Directed Adjacency Acyclic Graphs). This can 
be achieved by a further embodiment of the Module 500 by allowing the parent node field 
of a record of the Level Activation Table to contain a list of table entries to its parent 
nodes, and providing an L index pointer. Changing the state of a node would then require 
that all of its parent nodes be modified, and instruction generation would be required to 
follow the L index, rather than simply looking for the next table entry. DAGs would be 
useful for use with clipping objects, where multiple objects are clipped by the same object.- 
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